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08.06.00 Vg/Kat 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren zux Identif ikation von einem Fingerabdruck unci 
Vorrichtung zur Identif ikation von einem Fingerabdruck 

Stand der Technik 

Die Erf indung geht aus von einem Verfahren zur 
Identif ikation von einem Fingerabdruck bzw. einer 
Vorrichtung zur Identif ikation von einem Fingerabdruck nach 
der Gattung der unabhangigen Patentanspriiche . 

Aus der Of f enlegungsschrif t WO 99/05637 ist ein Verfahren 
bzw. eine Vorrichtung bekannt, die dazu dient, einen 
unbekannten Fingerabdruck in eine Kategorie einzuteilen. Die 
Analyse wird dabei im Ortsf requenzbereich vorgenommen. Das 
Bild des Fingerabdrucks wird im Ortsf requenzbereich in 
Bereiche aufgeteilt. Diese Bereiche konnen Sektoren sein, 
denen jeweils ein Wert zugewiesen wird. Dieser Wert leitet 
sich aus der Energie der Ortsf requenzen ab, die in diesen 
Sektoren zu finden sind. Diese Werte fur die Sektoren werden 
mit abgespeicherten Werten verglichen. Die abgespeicherten 
Werte werden einer Kategorie zugeordnet, aber nicht einem 
Fingerabdruck. Dabei kommt ein Komparator zum Einsatz, der 
vorzugsweise eine Korrelation durchfuhrt. Dabei werden die 
Werte mittels einer eindimensionalen Fouriertransf ormation 
transformiert, urn dann schlieftlich die Korrelation mittels 
dieser transf ormierten Werte durchzuf uhren . Wird eine 
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Ubereinstimmung gefunden, clann wird der unbekannte 
Fingerabdruck in eine entsprechende . Kategorie eingeteilt. 

Vorteile der Erfindung 

Das erf indungsgemafte Verfahren zur Identif ikation von einem 
Fingerabdruck bzw. die erf indungsgemafte Vorrichtung zur 
Identif ikation von einem Fingerabdruck mit den Merkmalen der 
unabhangigen Patentansprliche hat demgegeniiber den Vorteil, 
dass eine Identif ikation eines Fingerabdrucks ermoglicht 
wird. Weiterhin ist es von Vorteil, dass die Zeit fur die 
Identif ikation aufgrund der Sortierung von abgespeicherten 
Ref erenzf ingerabdriicken in einer Datenbank gesenkt wird. 
Damit ist es moglich, bei einer gleichen Rechenzeit auch. 
hohere Benutzerzahlen zu akzeptieren. Das erf indungsgemaJie 
Verfahren sorgt dariiber hinaus dafiir, dass es zuverlassig 
und robust gegen Fehler ist. Damit ist der Einsatz in 
Identif ikationssystemen moglich. 

Dariiber hinaus ist es von Vorteil, dass das erf indungsgemafie 
Verfahren ohne eine Kategorisierung auskommt, so dass mit 
der Kategorisierung verbundene Fehler entfallen. 

Durch die .in den abhangigen Ansprtichen aufgefiihrten 
Mafinahmen und Weiterbildungen sind vorteilhafte 
Verbesserungen des in den unabhangigen Patentanspruchen 
angegebenen Verfahrens bzw. der Vorrichtung zur ' 
Identif ikation von einem Fingerabdruck moglich. 

Besonders vorteilhaft ist, dass die Identif ikation anhand 
eines Minuzienvergleichs durchgefuhrt wird. Dabei wird eine 
vorgegebene Anzahl von Minuzien zur Identif ikation verwendet 
und wenn diese vorgegebene Anzahl erreicht wird, gilt der 
Fingerabdruck als identif iziert. Beispielsweise , wenn 12 
Oder 18 Minuzien in dem Fingerabdruck oder in dem 
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Ref erenzf ingerabdruck ubereinstimmen, liegt eine 
Identif ikation vor. Dazu kann vorteilhaf terweise ein 
Schwellwert verwendet werden. 

Weiterhin ist es von Vorteil, dass alternativ zu den 
Minuzien ein Korrelationsverf ahren zur Identif ikation des 
Fingerabdrucks verwendet wird. Dabei wird vorzugsweise ein 
Korrelationskoef f izient berechnet, der mit einem 
vorgegebenen Schwellwert verglichen wird. Liegt der 
Korrelationskoef f izient uber dem Schwellwert, dann gilt der 
Fingerabdruck als identif iziert . 

Weiterhin ist es von Vorteil, dass die Fingerabdrucke und 
die ' Ref erenzf ingerabdrucke mittels Ref erenzpunkten 
(Singularitaten) , vorzugsweise von Core- und Deltapunkten, 
charakterisiert werden. Damit ist eine eindeutige Bestimmung 
der Lage der Fingerabdrticke moglich: Der Fingerabdruck kann 
in verschiedenen Stellungen auf dem Fingerabdrucksensor 
plaziert werden, um das Fingerabdruckbild zu gewinnen, und 
dennoch wird der Fingerabdruck anhand der Ref erenzpunkte 
und/oder der Gebiete um die Ref erenzpunkte eindeutig in 
seiner Lage bestimmt und im Vergleich mit einem 
abgespeicherten Fingerabdruck wird ein Ahnlichkeitsmaft 
bestimmt. Vor allem ist damit jedoch der Vorteil erreicht, 
dass entsprechende und damit gleiche Gebiete auf dem 
Fingerabdruck und auf dem jeweiligen Ref erenzf ingerabdruck 
verglichen werden. 

Daruber hinaus ist es von Vorteil, dass aus dem 
Fingerabdruck quadratische Gebiete um einen fest definierten 
Punkt, vorzugsweise einen Ref erenzpunkt (Singularitat ) , 
genommen werden, die vor der fur die Analyse im 
Frequenzbereich durchzuf uhrenden Transformation mit einer 
rotations symmetris chen Fens terf unkt ion, be i spiel sweise einer 
zweidimensionalen Gaufiglocke, multipliziert werden. Damit 
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fallen insbesonciere die Ecken weg, so class bei einer Drehung 
immer die gleichen Informationen in dem Gebiet vorliegen. 
Weiterhin ist es durch den Vergleich von abgespeicherten 
Referenzpunkten moglich, eindeutige Ref erenzpunkte in einem 
Fingerabdruck vorteilhaf terweise zu identif izieren . Dabei 
wird dann das Gebiet dahingehend charakterisiert , dass fur 
die Ortsf requenzen ein Betrag und eine Richtung bestimmt 
werden, insbesondere unter Verwendung des 

Leistungsdichtespektrums , so dass mittels dieses Merkmals 
ein Ahnlichkeitsmafi aus dem Vergleich des Fingerabdrucks und 
des jeweiligen Ref erenzf ingerabdrucks gewonnen werden. kann. 
Dabei werden Gebiete verglichen, die an entsprechenden Orten 
auf dem Fingerabdruck und dem jeweiligen 

Ref erenzf ingerabdruck liegen. Daruber hinaus ist es von 
Vorteil, dass durch die Verwendung von verschiedenen Groften 
fur die quadratischen Gebiete es errnoglicht wird, nur solche 
Gebiete zu verwenden, in denen allein Papillarlinien zu 
finden sind. Dies ist insbesondere im Hinblick auf 
Randbereiche wichtig, wo ein Quadrat bestimmter Grofte auch 
Bereiche aufterhalb des Fingerabdrucks umfassen kann und 
damit die Identif ikation letztlich verfalschen kann. 

Daruber hinaus ist es von Vorteil, dass ein zu 
analysierender Bereich nach der Transformation in den 
Frequenzbereich auf dem Fingerabdruck in Sektoren und Ringe 
aufgeteilt wird, wobei mittels der Sektoren eine 
Winkelbestimmung und mittels der Leistungsbestimmung 
. innerhalb der Sektoren und der Ringe eine Aussage uber die 
im zu analysierenden Bereich vorliegenden Frequenzen nach 
Richtung und Betrag getroffen wird. Die Leistungsverteilung 
liber die Ringe beziehungsweise Sektoren wird in einem 
Ringevektor beziehungsweise Sektorenvektor abgespeichert , 
die zusammen als Merkmalsvektor dienen. Dieser 
Merkmalsvektbr wird dann zur Bestimmung des 

Ahnlichkeitsmafies verwendet, indem dieser Merkmalsvektor mit 
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dem Merkmalsvektor des jeweiligen Ref erenzf ingerabdrucks 
verglicheh wird. Durch Interpolation konnen dabei 
zusatzliche Komponenten fur den Merkmalsvektor ermittelt 
werden. 

Es ist weiterhin von Vorteil, dass mittels einer 
eindimensionalen Fouriertransf ormation als eine 
Integraltranf ormation des Sektorenvektors ein Vergleich 
verdrehter Fingerabdrucke erleichtert wird. Weiterhin ist es 
dabei von Vorteil, dass das Ahnlichkeitsmaft mittels einer 
Dif f erenzquadratmethode oder einer Korrelationsmethode 
ermittelt wird. Es ist weiterhin auch von Vorteil, dass die 
Gebietsgrofte auf dem Fingerabdruck urn den jeweils 
verwendeten Ref erenzpunkt derart ausgewahlt werden, dass nur 
Papillarlinien in den Bereichen als Objekte zu finden sind. 
Damit wird. eine eindeutige Analyse und ein Vergleich mit den 
Ref erenzf ingerabdriicken moglich. 

Schlieftlich ist es weiterhin von Vorteil, dass die 
Ref erenzpunkte in dem Fingerabdruckbild durch einen 
Vergleich von Orientierungsverlauf en mit abgespeicherten 
Orientierungsverlauf en bestimmt werden. Dies ermoglicht eine 
sehr genaue Bestimmung der Ref erenzpunkte und erhoht somit 
die Genauigkeit des erf indungsgemaften Verf ahrens . 

Zeichnung 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und werden in der nachf olgenden Beschreibung 
naher erlautert. Es zeigt Figur 1 ein Blockschaltbild einer 
erfindungsgemaften Vorrichtung, Figur 2 ein Flufidiagramm des 
erf indungsgemaften Verfahrens und Figur 3 die Aufteilung 
eines Bereichs des Fingerabdrucks in Ringe und Sektoren. 
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Beschreibung 

Es werden aus Sicherheitsgrunden zunehmend 
Identif ikationssysteme fur Benutzer in verschiedenen 
Bereichen des Lebens eingesetzt. Um eine Zugangsberechtigung 
zu Autos, Gebauden oder speziellen Raumen zu" erlangen, ist 
eine eindeutige Identif ikation des Benutzers, die 
insbesondere nur der Benutzer aufweist, zu gewahrleisten. Da 
nur der Benutzer dieses Identif ikationsmerkmal aufweisen 
soil, kann es ein korperliches Merkmal sein, was ein 
Benutzer naturgemaft immer mit sich fiihrt. Ein Merkmal, das 
fur jeden Menschen unterschiedlich ist, ist der 
Fingerabdruck . Soli nun ein Fingerabdruck z.B. fur 
Bankgeschaf te identif iziert werden, dann weist die 
Vorrichturig zur Identif ikation des Fingerabdrucks eine 
Datenbank mit abgespeicherten Ref erenzf ingerabdrucken auf, 
und der Fingerabdruck und die Ref erenzf ingerabdrucke mussen 
system'atisch verglichen werden, um eine Ubereinstimmung oder 
fehlende Ubereinstimmung f est zustellen . Das Verfahren muli, 
da es sich um sicherheitsrelevante Systeme handelt, schnell 
und genau arbeiten. 

Erf indungsgemaft werden daher die Ref erenzf ingerabdrucke in 
der Datenbank durch die erf indungsgemafie Vorrichtung anhand 
eines Ahnlichkeitsmaftes sortiert. Dieses Ahnlichkeitsmaft 
wird durch einen einfachen Vergleich des zu 
identif izierenden Fingerabdruckes mit alien 

Ref erenzf ingerabdrucken jeweils gebildet. Damit liegt dann 
fur jeden Ref erenzf ingerabdruck ein Ahnlichkeitsmaft vor. Die 
Ref erenzf ingerabdrucke werden dann nach der Grolie des 
AhnlichkeitsmaBes sortiert, so dass der Fingerabdruck mit 
dem grofiten Ahnlichkeitsmafl, der also die grofite Ahnlichkeit 
mit dem zu identif izierenden Fingerabdruck hat, zuerst mit 
dem Fingerabdruck verglichen wird, um eine Identif ikation zu 
erreichen. Diese Identif ikation wird dann mit einem 
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bekannten Verfahren zur I dent if ikation durchgef iihrt , also 
einem Minuzienvergleich Oder einer Korrelationstechnik . Das 
Ahnlichkeitsmaft wird anhand eines Vergleichs von 
Eigenschaf ten der Gebiete urn Ref erenzpunkte mit den 
- Eigenschaf ten der abgespeicherten Fingerabdriicken . Es wird 
dabei ein Vergleich an den gleichen Orten der Fingerabdriicke 
durchgef iihrt . Es werdeh also entsprechende Gebiete der 
abgespeicherten Fingerabdrucke verwendet. Dies f iihrt zu 
einer hohen Genauigkeit des Verfahrens. 

In Figur 1 ist als Blockschaltbild die erf indungsgemafte 
Vorrichtung zur Identif izierung des Fingerabdrucks 
dargestellt. Ein Fingerabdrucksensor 1 ist uber einen 
Datenausgang mit einem Prozessor 2 verbunden. An einen 
ersten Datenein-/-ausgang des Prozessors 2 ist eine 
Datenbank 3 angeschlossen. An einen zweiten Datenein-/- 
ausgang des Prozessors 2 ist ein Arbeitsspeicher 4 
angeschlossen. An einen Datenausgang des Prozessors 2 ist 
eine Signalverarbeitung 5 angeschlossen. An einen ersten 
Datenausgang der Signalverarbeitung 5 ist eine Anzeige 6 
angeschlossen. An- einen zweiten Datenausgang der 
Signalverarbeitung 5 ist ein Lautsprecher 7 angeschlossen. 

Als der Fingerabdrucksensor 1 wird hier ein optisches System 
verwendet. Dabei wird der Effekt der Totalref lektion 
ausgenutzt, urn die dreidimensionalen Daten der 
Fingeroberf lache in eine zweidimensionale Datenmenge zu 
transformieren. Kernstuck ist dabei ein 90°-Prisma, auf 
dessen Hypotenuse man die Fingerkuppe auflegt, wahrend in 
die eine Kathete des Prismas paralleles Licht eingekoppelt 
wird und die Helligkeitsverteilung der anderen Kathede uber 
ein CCD-Array und einen Frame-Grabber digitalisiert wird.. 
Dies ist der Prozess, der im Allgemeinen als Scannen bekannt 
ist. An den Stellen, an denen die erhabenen Papillarlinien 
die Prismaoberf lache beruhren, wird durch die lokale 
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Anderung des Brechungsindices Licht ausgekoppelt . Diese 
erhabenen Papillarlinien erscheinen deshalb im Digitalbild 
als dunkle Linien. Taler sind dagegen als helle Linien 
erkennbar, da sie die Totalref lexion nicht storen. 
Alternativ ist es moglich, einen kapazitiven Sensor zu 
verwenden. Diese kapazitiven Sensoren haben gegeniiber 
optischen Systemen den Vorteil der kleineren Baugrofle und 
des geringeren Preises . Ein- kapazitiver Sensor besteht im 
Prinzip aus vielen kleinen kapazitiven Einzelelementen, die 
im Standard CMOS-Technologie auf einem Chip integriert sind. 

Am Ausgang des Fingerabdrucksensors 1 liegen dann digitale 
Daten vor, die dann vom Prozessor 2 weiter verarbeitet 
werden. Die Datenbank 3 ist hier als Halbleiterspeicher 
ausgefuhrt, es ist jedoch auch moglich, einen magnetischen 
Speicher, also eine Festplatte, zu verwenden. Der 
Arbeitsspeicher 4 wird zur Zwischenspeicherung fiir die 
Berechnungen verwendet. Die Signalverarbeitung 5 treibt die 
Anzeige 6 bzw. den Lautsprecher 7 in Abhangigkeit von Daten, 
die vom. Prozessor 2 zu der Signalverarbeitung 5 ubertragen 
werden. Wird eine Identif ikation durch den Prozessor 2 des 
Fingerabdrucks erreicht, dann meldet der Prozessor 2 der 
Signalverarbeitung 5 eine solche Nachricht, die dann auf der 
Anzeige 6 bzw. dem Lautsprecher 7 wiedergegeben wird. 
Alternativ ist es hier moglich, dass entweder auf die 
Anzeige 6 oder den Lautsprecher 7 verzichtet wird. Der 
Lautsprecher 7 weist einen Audioverstarker und einen 
Digital- /Ana log-Wandler auf, um die von der 

Signalverarbeitung 5 kommenden digitalen Signale inanaloge 
Audiosignale umzuwandeln. Zusatzlich oder anstatt der 
Anzeige, dass ein Fingerabdruck identif iziert wurde, ist es 
moglich, eine Aktorik mit der erf indungsgemaften Vorrichtung 
zu koppeln. Eine solche Aktorik kann beispielsweise ein 
Turoffner sein. 
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In Figur 2 ist das er f indungsgemafte Verfahren zur 
Identif ikation eines Fingerabdrucks .als Fluftdiagramm 
dargestellt. In Verf ahrensschritt 8 wird mittels des 
Fingerabdrucksensors 1 die Aufnahme des Fingerabdrucks 
gewonnen. Das Fingerabdruckbild kann als ganzes oder in • 
Teilen gewonnen werden. Dieses Fingerabdruckbild wird dann 
dem Prozessor 2 ubertragen. In Verf ahrensschritt 9 zerlegt 
der Prozessor 2 das Fingerabdruckbild in Bereiche, die dann 
fur die Orientierungsschatzung verwendet werden. Die 
Orientierungsschatzung ist fur die Bestimmung eines 
Ahnlichkeitsmafies wichtig. Bei dieser Bereichsauswahl werden 
Mafinahmen vorgenommen, urn nur solche Bereiche auszuwahlen, 
die allein Papillarlinien aufweisen. Dies wird durch eine 
Auswertung im Frequenzbereich, genauer gesagt im 
Leistungsdichtespektrums ermoglicht . Dabei wird die 
Eigenschaft ausgenutzt, dass Gebiete, die' allein 
Papillarlinien umfassen, in einem bestimmten 
Frequenzbereich, der durch den typischen 

Papillarlinienabstand bestimmt ist, eine hohere spektrale 
Leistungsdichte aufweisen als solche, die nicht nur 
Papillarlinien als Bildobjekte aufweisen. Daher wird ein 
Schwellwertvergleich fur das Leistungsdichtespektrum 
durchgefuhrt, wobei der Schwellwert so festgelegt ist, dass, 
wenn die gemessene Leistungsdichte uber diesem Schwellwert 
liegt, davon ausgegangen werden kann, dass der untersuchte 
Bildbereich allein Papillarlinien aufweist. 

In Verfahrensschritt 10 wird dazu eine zweidimensionale 
Fouriertransf ormation der einzelnen Bereiche durchgefuhrt. 
Eine Fouriertranf ormation ist eine Integraltranf ormation. Es 
konnen alternativ auch andere Arten von 

Integraltransf ormationen verwendet werden. Insbesondere 
Wavelets sind hierfur geeignet. Bei Wavelets wird eine 
Transformation mit einer speziell angepaftten Transformation 
vorgenommen. 
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In Verf ahrensschritt 11 werden dann die Ref erenzpunkte in 
den einzelnen Bereichen im Ortsbereich gesucht, wobei • 
Bereiche zu Bildbereichen zusammengef a/it werden, urn die 
Ref erenzpunkte in den Bildbereichen anhand eines Vergleichs 
von Orientierungsverlauf en zu identif izieren . Dies geschieht 
demnach durch den Vergleich von Orientierungsverlauf en im 
Fingerabdruckbild und abgespeicherten 

Orientierungsverlauf en, die Ref erenzpunkte identif izieren . 
Zunachst wird das Fingerabdruckbild im Frequenzbereich 
bereichsweise mit einem BandpaJi gefiltert wird, urn einen 
Nutzf requenzbereich zu erzeugen. Storungen werden dabei 
eliminiert. Der Nut zf requenzbereich wird dann bereichsweise 
betragsmaJiig quadriert, urn. eine spektrale Leistungsdichte 
fiir den jeweiligen Bereich zu berechnen. Die Frequenzen im 
Nutzf requenzbereich werden in dem jeweiligen Bereich mit der 
jeweils zugehorigen spektralen Leistungsdichte gewichtet, urn 
dann mittels dieser gewichteten Frequenzen eine 
Regressionsgerade fiir den jeweiligen Bereich zu berechnen. 
Damit wird die Orientierung der Papillarlinien in dem 
jeweiligen Bereich, ermittelt . In den Bildbereichen, die sich 
aus mehreren Bereichen zusammenset zen, wird dann nach den 
Referenzpunkten gesucht. Die Bereiche werden, wie oben 
erwahnt, zu Gebieten zusammengef a Jit und durch einen 
Vergleich mit abgespeicherten Ref erenzorientierungsverlauf en - 
kann aus den ermittelten Orientierungsverlauf en der 
Bildbereiche ein jeweiliger Ref erenzpunkt fiir einen 
Bildbereich identif iziert werden. Als' zu identif izierende 
Ref erenzpunkte (Singularitaten) werden hier Core- und ' 
Deltapunkte gesucht. Die Ref erenzpunkte auf einem 
Fingerabdruck definieren den Fingerabdruck selbst und 
beziiglich seiner Lage, sie liefern Bezugspunkte fiir ein* • 
Koordinatensystem. 
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In Verf ahrensschritt 12 werden dann um die Ref erenzpunkte 
quadratische Gebiete angelegt, beispielsweise 32x32 Pixel.' 
Diese quadratischen Gebiete werden in mehreren Grdften 
angelegt, da insbesondere am Randbereich eines 
Fingerabdruckbildes ein Quadrat um einen ' Ref erenzpunkt einer 
vorgegebenen Grofle auch Gebiete erfassen kann, die nicht nur 
Papillarlinien beinhalten. Dazu wird um jeden Ref erenzpunkt 
dann jeweils ein Quadrat mit verschiedenen vorgegebenen 
Groften gelegt. Das Quadrat wird dann mit einer 
Fensterf unktion multipliziert , hier ist es eine 
zweidimensionale Gaufif unktion, so dass ein kreisf ormiger 
Ausschnitt entsteht. Ein Kreis ist insbesondere gegeniiber 
Verdrehungen unempf indlich . 

In Verf ahrensschritt 13 werden die mit der Fensterf unktion 
multiplizierten Gebiete in Sektoren und Ringe aufgeteilt, 
wobei zuvor die Gebiete zweidimensionale 
f ouriertransf ormiert werden und dann eine Quadrierung 
■erfolgt, um das Leistungsdichtespektrum zu bestimmen. Da 
eine Fourier trans formation als Integral trans formation 
verwendet wurde, zeigt ein reellwertiges Signal im 
Frequenzbereich zwei Signale, die zum Ursprung symmetrisch ' 
sind. Dadurch kann eine Halfte des Leistungsdichtespektrum 
fiir die Aufteilung in Ringe und die andere Halfte des 
Leistungsdichtespektrum fiir die Aufteilung in Sektoren 
verwendet werden. 

In Figur 3 ist die Aufteilung des Leistungsdichtespektrum 
eines Bereichs in Ringe . und Sektoren gezeigt. In der oberen 
Halfte des Quadrats sind Sektoren 24 dargestellt, wahrend in 
der unteren Halfte die Ringe 25 abgebildet sind. Die' 
Sektoren 2 4 werden verwendet, um eine Information liber die 
in einem Bereich beteiligten Orientierungen zu erhalten, 
wahrend die Ringe daftir verwendet werden, eine Information 
iiber die an einem Bereich beteiligten Frequenzbereiche zu 
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erhalten. Die Sektoren 2 4 sind aufgrund der Fensterf unktion 
kreisf ormig begrenzt. Da eine zweidimensionale 
Fouriertransf ormation verwendet wurde, weisen die Frequenzen 
einen Betrag und einen .Winkel auf , sie liegen also als 
Vektoren vor. 

In Verf ahrensschritt 14 wird dann die Merkmalsbestimmung fur 
die einzelnen Sektoren 24 und die Kreisringe 25 vorgenommen. 
Dies wird dadurch erreicht, dass die Leistung der einzelnen 
Frequenzen in den Sektoren bzw. Ringen fur die jeweiligen 
Sektoren' und Ringe auf suirnniert wird, so dass fur die 
Sektoren die Summe der Leistung der einzelnen Frequenzen ein 
Mali fur die jeweilige Orientierung angibt, wahrend fur die 
Ringe die Summe der Frequenzen ein Mali fur den jeweiligen 
Betrag angibt. Fur die einzelnen Sektoren und Ringe ergibt 
dies jeweils Komponenten eines Sektoren- bzw. Ringevektors . 
Mittels einer Interpolation kann alternativ die Anzahl der 
Ringe und Sektoren nachtraglich noch erhoht werden. Dies 
kann insbesondere bei einer Anpassung der Datensatze 
notwendig sein. Der Ringevektor und der Sektorenvektor 
bilden zusammen die grundlegende Form des 
Papillarlinienverlauf s in einem betrachteten Gebiet. 

Die Grundidee ist nun, dass zwei Gebiete, welche im 
Wesentlichen die gleiche Bildinf ormation enthalten, auch 
weitgehend ubereinstimmende Anteile bei den im Ausschnitt 
vorkommenden Orientierungs- und. Frequenzanteilen, d.h. den 
Sektor- und den Ringkomponenten,- haben mtissen. Fur die 
Ringkomponenten gilt dies unabhangig von einer Verdrehung 
der beiden Fingerabdrucke, da durch Integration uber alle 
beteiligten Winkel diese Ringkomponenten berechnet werden. 

Die Sektorenvektoren sind zunachst nicht 

rotationsunabhangig. Aufgrund der Rotationseigenschaf t der 
Fouriertransf ormation kommt es bei einer Drehung des 
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Bildausschnittes zu einer zyklischen Verschiebung der 
Sektorkomponenten, weil sich das Spektrum eines gedrehten 
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Bereichs auch dreht. Da es sich beim Sektorenvektor somit urn 
einen zyklischen oder periodischen Merkmalsvektor handelt, 
bei dem der erste und der letzte Wert ineinander iibergehen, 
bietet es sich vor dem spateren Vergleich an, diesen 
Merkmalsvektor in den eindimensionalen Frequenzbereich zu 
transf ormieren . Dadurch erhalt man einen vom 
Verdrehungswinkel unabhangigen Merkmalsvektor. Auch der 
Ringevektor wird in dem erf indungsgemaften Verfahren 
fouriertransf ormiert . Dies wird in Verf ahrensschritt 15 
durchgefuhrt. Anstatt der Fouriertransf ormation als die 
Integraltransf ormation sind wiederum andere Arten von 
Integraltranf ormationen anwendbar, insbesondere die 
Wavelets . 

In Verf ahrensschritt 16 wird danh der Vergleich der 
fouriertransf ormierten Ringevektoren und der 
fouriertransf ormierten Sektorenvektoren des zu 
identif izierenden Fingerabdrucks und des jeweiligen 
Ref erenzf ingerabdrucks vorgenommen . Der Vergleich findet von 
Vektoren statt, die fur entsprechende Orte auf dem 
Fingerabdruck und auf dem jeweiligen Ref erenzf ingerabdruck 
gewonneh wurden. Zusatzlich wird auch noch ein Vergleich der 
nichttransf ormierten Ringevektoren bzw. Sektorenvektoren 
durchgefuhrt. Es werden also Vergleiche an den gleichen 
Orten auf dem Fingerabdruck und auf dem jeweiligen 
Ref erenzf ingerabdruck vorgenommen. Dadurch werden vier 
Vergleiche durchgefuhrt. In Verf ahrensschritt 17 wird aus 
diesen vier Vergleichen, also den vier Ahnlichkei tsmafien, 
ein AhnlichkeitsmaB durch Verknupfung bestimmt. Dies 
geschieht entweder durch eine gwichtete Addition oder durch 
eine Multiplikation . 
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In Verf ahrensschritt 18 wird dann mit den AhnlichkeitsmafSen 
fur den jeweiligen Ref erenzf ingerabdruck eine Sortierung ■ der 
Datenbank 3 nach der Grofle der AhnlichkeitsmaBe' durch den 
Prozessor 2 vorgenommen, wobei der Ref erenzf ingerabdruck mit 
dem groiiten Ahnlichkeitsmafi an der ersten Stelle steht. 

In Verf ahrensschritt 19 wird dann beginnend mit dem 
Ref erenzf ingerabdruck, der das groftte Ahnlichkeitsmali 
aufweist, die Identif ikation durchgef iihrt . Dies wird hier 
mittels Minuzienvergleichs durchgef iihrt . Dabei wird eine 
vorgegebene Anzahl von Minuzien als Voraussetzung fur eine 
Identif ikation angenommen . Z. B. miissen 12 Minuzien des 
Fingerabdrucks und des Ref erenzf ingerabdrucks 
ubereinstimmen, so dass von einer Identif ikation gesprochen 
werden kann. Minuzien bezeichnen lokale Merkmale, die durch 
die einzelnen Papillarlinien gekennzeichnet sind. 
Papillarlinien sind beispielsweise die Hautrillen auf der 
Innenhandf lache . 

Alternativ. ist es moglich, mittels Korrelation des 
Fingerabdrucks mit dem Ref erenzf ingerabdruck einen 
Korrelationskoef f izienten zu berechnen und diesen mit einem 
vorgegebenen Schwellwert zu vergleichen. Liegt der 
Korrelationskoef fizient iiber dem Schwellwert, dann wird eine 
Identif ikation angezeigt, liegt er darunter, liegt keine 
Identif ikation vor. In Verf ahrensschritt 20 wird uberprtift, 
ob eine Identif ikation vorliegt. Ist das der Fall, dann wird 
in Verf ahrensschritt 21 mittels der Anzeige 6 bzw. dem 
Lautsprecher 7 angezeigt, dass der Fingerabdruck 
identif iziert wurde und gegebenenf alls wird ein mit dem 
Ref erenzf ingerabdruck verkniipfter Datensatz zur Anzeige 
gebracht. Dabei kann es sich beispielsweise urn eine Person, 
also einen Namen oder ein Bild von dieser Person, handeln. 
Alternativ ist hier auch das Betatigen eines Aktors moglich, 
beispielsweise urn eine Tiir zu offnen. 
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Wurde in Ver f ahrensschritt 20 f estgestellt , dass keine 
Identif ikation vorliegt, dann wird in Verf ahrensschritt 22 
uberpruft, ob die Datenbank bereits komplet't durchsucht 
wurde. 1st das nicht der Fall, dann wird in 

Verf ahrensschritt 19 mit dem nachsten Ref erenzf ingerabdruck 
in der Datenbank f ortgef ahren . Wurde in Verf ahrensschritt 22 
jedoch f estgestellt , dass die Datenbank bereits vollstandig 
durchsucht wurde, dann wird in Ver f ahrensschritt 23 
angezeigt, dass der vorliegende Fingerabdruck nicht 
identif izierbar ist . 
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Anspruche 

1. Verfahren zur Identif ikation von einem Fingerabdruck, 
wobei fur den Fingerabdruck ein Fingerabdruckbild ermittelt 
wird, wobei Ref erenzf ingerabdrticke in einer Datenbank (3) 
abgespeichert sind, wobei das Fingerabdruckbild zur 
Identif ikation mit den Ref erenzf ingerabdrucken verglichen 
wird, dadurch gekennzeichnet, dass vor der Identif ikation 
jeweils fur jeden Ref erenzf ingerabdruck im Vergleich mit dem 
Fingerabdruckbild ein Ahnlichkeitsmaft bestimmt wird, dass 
die Ref erenzf ingerabdrticke in der Datenbank (3) anhand der 
Ahnlichkeitsmafte sortiert werden und dass beginnend mit dem 
Ref erenzf ingerabdruck, der zu dem groftten Ahnlichkeitsmaft 
gefiihrt hat, die Identif ikation des Fingerabdrucks 
durchgefuhrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
die Identif ikation anhand von Minuzienvergleichen 
durchgefuhrt wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
die Identif ikation anhand einer Korrelation des 
Fingerabdrucks mit dem jeweiligen Ref erenzf ingerabdruck 
bestimmt wird. x 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, 
dass das jeweilige Ahnlichkeitsmaft durch einen Vergleich von 
Eigenschaf ten eines jeweiligen Gebiets urn Ref erenzpunkte des 
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Fingerabdrucks mitjenen Eigenschaf ten des entsprechenden 
Gebiets der Ref erenzf ingerabdrucke ermittelt wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet , dass 
als Referenzpunkte Core- und Deltapunkte verwendet werden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass 
urn die Referenzpunkte des Fingerabdrucks quadratische 
Gebiete gelegt werden, dass die Geb'iete mit einer 
Fensterfunktion multipliziert werden, dass die Gebiete 
mittels einer ersten Integraltransf ormation in den 

Ortsf requenzbereich transf ormiert werden, dass in den 
Gebieten der Ref erenzpunkte Merkmale bestimmt werden, fur 
die die Ortsf requenzen nach Betrag und Richtung ausgewertet 
werden, und dass mittels der Merkmale des Fingerabdrucks und 
der Referenzf ingerabdrucke jeweils das Ahnlichkeitsmafi fur 
den jeweiligen Ref erenzf ingerabdruck bestimmt wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass 
die quadratischen Gebiete in verschiedenen Grofien angelegt 
werden. 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, 
dass ein Leistungsdichtespektrum der Gebiete der 
Referenzpunkte in Sektoren (24) und Ringe (25) zerlegt 
werden, dass fur die Sektoren (24) und die Ringe (25) die 
Leistungen der jeweils darin enthaltenen Ortsf requenzen 
aufsummiert werden, so dass fur die Sektoren (24) sich 
jeweils ein Mafi fur die Orientierung ergibt und fur die 
Ringe (25) jeweils ein Mali fur den Betrag, dass damit ein 
Ringevektor und ein Sektorenvektor gebildet werden und dass 
aus dem Ringevektor und dem Sektorenvektor ein 
Merkmalsvektor gebildet wird, der mit einem Merkmalsvektor 
der Ref erenzf ingerabdrucke verglichen wird, um das 
Ahnlichkeitsmafl zu bestimmen. 
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9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass 
der Ringevektor und der Sektorenvektor vor und nach einer 
zweiten Integraltransf ormation mit dem jeweiligen 
Ringevektor und dem Sektorenvektor der jeweiligen 

Ref erenzf ingerabdriicke verglichen werden, urn das 
Ahnlichkeitsmaft fur den jeweiligen Ref erenzf ingerabdruck zu 
bestimmen . 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet , dass 
die Vergleiche der Ringvektoren und der Sektorenvektoren vor 
und nach der zweiten Integraltransf ormation zu dem 
Ahnlichkeitsmaft fur den jeweiligen Ref erenzf ingerabdruck 
verkniipft werden. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass 
die Vergleiche mittels einer Dif f erenzquadratmethode oder . 
einer Korrelation durchgefuhrt werden. 

12. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass die Bereiche auf dem 
Fingerabdruck so gewahlt werden, dass die Bereiche nur 
Papillarlinien aufweisen. 

13. Vorrichtung zur Identif ikation von einem Fingerabdruck, 
wobei die Vorrichtung einen Prozessor (2), eine Datenbank 
(3), einen Arbeitsspeicher (4), eine Anzeige (6) und einen 
Fingerabdrucksensor (1) fur die Ermittlung eines 
Fingerabdruckbildes aufweist, dadurch gekennzeichnet, dass 
der Prozessor (2) so ausgebildet ist, dass der Prozessor (2) 
das Fingerabdruckbild mit Ref erenzabdriicken in der Datenbank 
(3) vergleicht, urn ein AhnlichkeitsmaJi fur jeden 

Ref erenzf ingerabdruck zu bestimmen, und dass der Prozessor 
(2) die Ref erenzf ingerabdriicke in der Datenbank (3) nach dem 
Ahnlichkeitsmaft sortiert, dass der Prozessor (2) die 
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Identif ikation des Fingerabdrucks beginnend mit dem 
Ref erenzf ingerabdruck mit dem groftten Ahnlichkeitsmaft 
durchfiihrt und dass der Prozessor (2) mittels der Anzeige 
das Ergebnis der Identif ikation ausgibt. 
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Verfahren zur Identif ikation von einem Fingerabdruck' und 
Vorrichtung zur Identif ikation von einem Fingerabdruck 

Zusammenf as sung 

Es wird ein Verfahren zur Identif ikation von Fingerabdrucken 
bzw. eine Vorrichtung zur Identif ikation von Fingerabdrucken 
vorgeschlagen, die dazu dienen, einen unbekannten 
Fingerabdruck mittels einer Datenbank zu identif izieren, 
indem in einem ersten Schritt fur die in der Datenbank 
erhaltenen Ref erenzf ingerabdriicke ein Ahnlichkeitsmafl mit 
dem Fingerabdruck jeweils berechnet wird. In einem zweiten 
Schritt werden die Ref erenzf ingerabdriicke nach dem 
Ahnlichkeitsmaft sortiert, urn dann in einem dritten Schritt 
beginnend mit dem Ref erenzf ingerabdruck mit dem groftten 
Ahnlichkeitsmaft , den. Fingerabdruck zu identif izieren . Das 
erfindungsgemafie Verfahren bzw. die erf indungsgemafte 
Vorrichtung reduziert erheblich den Rechenauf wand fur die 
Identif ikation eines Fingerabdrucks . 



(Figur 1) 



